A piecewise deterministic Monte Carlo method for diffusion bridges
نویسندگان
چکیده
Abstract We introduce the use of Zig-Zag sampler to problem sampling conditional diffusion processes (diffusion bridges). The is a rejection-free scheme based on non-reversible continuous piecewise deterministic Markov process. Similar Lévy–Ciesielski construction Brownian motion, we expand path in truncated Faber–Schauder basis. coefficients within basis are sampled using sampler. A key innovation fully local algorithm for that allows exploit sparsity structure implied by dependency graph and subsampling technique reduce complexity algorithm. illustrate performance proposed methods number examples.
منابع مشابه
Piecewise Deterministic Markov Processes for Continuous-Time Monte Carlo
Recently there have been conceptually new developments in Monte Carlo methods through the introduction of new MCMC and sequential Monte Carlo (SMC) algorithms which are based on continuous-time, rather than discrete-time, Markov processes. This has led to some fundamentally new Monte Carlo algorithms which can be used to sample from, say, a posterior distribution. Interestingly, continuous-time...
متن کاملPiecewise-deterministic Markov Processes for Sequential Monte Carlo and MCMC∗
This talk will introduce piecewise-deterministic Markov processes, and show how they can be used to develop novel, continuous-time, variants of MCMC or SMC. A particular motivation for this work is to develop Monte Carlo methods that can sample from a posterior and that scale well to large-data.
متن کاملOn Generating Monte Carlo Samples of Continuous Diffusion Bridges
Diffusion processes are widely used in engineering, finance, physics, and other fields. Usually continuous-time diffusion processes can be observed only at discrete time points. For many applications, it is often useful to impute continuous-time bridge samples that follow the diffusion dynamics and connect each pair of the consecutive observations. The sequential Monte Carlo (SMC) method is a u...
متن کاملIntroduction to the Diffusion Monte Carlo Method
A self–contained and tutorial presentation of the diffusion Monte Carlo method for determining the ground state energy and wave function of quantum systems is provided. First, the theoretical basis of the method is derived and then a numerical algorithm is formulated. The algorithm is applied to determine the ground state of the harmonic oscillator, the Morse oscillator, the hydrogen atom, and ...
متن کاملMonte-Carlo Exploration for Deterministic Planning
Search methods based on Monte-Carlo simulation have recently led to breakthrough performance improvements in difficult game-playing domains such as Go and General Game Playing. Monte-Carlo Random Walk (MRW) planning applies MonteCarlo ideas to deterministic classical planning. In the forward chaining planner ARVAND, MonteCarlo random walks are used to explore the local neighborhood of a search ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics and Computing
سال: 2021
ISSN: ['0960-3174', '1573-1375']
DOI: https://doi.org/10.1007/s11222-021-10008-8